QUASIANALYTIC MULTIPARAMETER PERTURBATION OF 
POLYNOMIALS AND NORMAL MATRICES 



ARMIN RAINER 

Abstract. We study the regularity of the roots of multiparameter families of 
complex univariate monic polynomials P(x){z) = z" + '^"—i{—^)-'cij{x)z"~^ 
with fixed degree n whose coefficients belong to a certain subring C of C'°°- 
functions. We require that C includes polynomial but excludes flat functions 
(quasianalyticity) and is closed under composition, derivation, division by 
a coordinate, and taking the inverse. Examples are quasianalytic Denjoy- 
Carleman classes, in particular, the class of real analytic functions C". 

We show that there exists a locally finite covering {tt^} of the parameter 
space, where each ttj. is a composite of finitely many C-mappings each of which 
is either a local blow-up with smooth center or a local power substitution (in 
coordinates given by a: i— > (ixj^ , ■ ■ ■ , ixg' ), 7; £ N>o), such that, for each k, 
the family of polynomials P o Trj. admits a C-parameterization of its roots. If 
P is hyperbolic (all roots real), then local blow-ups suffice. 

Using this desingularization result, we prove that the roots of P can be 
parameterized by 5-BVioc-functions whose classical gradients exist almost ev- 
erywhere and belong to L^^^. In general the roots cannot have gradients in 
^loc ^ < P ^ oo- Neither can the roots be in W^^^ or VMO. 

We obtain the same regularity properties for the eigenvalues and the eigen- 
vectors of C-families of normal matrices. A further consequence is that every 
continuous subanalytic function belongs to SBVio^. 



1. Introduction 
Let us consider a family of univariate monic polynomials 

n 

P(.T)(z)=z" + ^(-l)^a,(x)z"-^' 
i=i 

where the coefficients :[/—!■ C (for 1 < j < n) are complex valued functions 
defined in an open subset t/ C If the coefficients aj are regular (of some kind) 
it is natural to ask whether the roots of P can be arranged regularly as well, i.e., 
whether it is possible to find n regular functions Aj : t/ — > C (for 1 < j < n) such 
that Ai(a;), . . . , A„(a;) represent the roots of P[x){z) = for each x £ U. 

This perturbation problem has been intensively studied under the following ad- 
ditional assumptions: 

(1) The parameter space is one dimensional: q = I. 

(2) The polynomials P{x) are hyperbolic, i.e., all roots of P{x) are real. 
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If both of these conditions are satisfied, there exist real analytic parameteriza- 
tions of the roots of P if its coefhcients Uj are real analytic, by a classical theorem 
due to Rellich 12]. If all aj are smooth (C°°) and no two of the increasingly or- 
dered (hence) continuous roots meet of infinite order of flatness, then there exist 
smooth parameterizations of the roots, by [2]. Without additional condition we 
cannot hope for smooth roots. By ^4T], smooth roots exist if the coefficients are 
smooth and definable in some o-mininial expansion of the real field, which implies 
that not flat contact but oscillatory behavior is responsible for the loss of smooth- 
ness. The roots may always be chosen (resp. twice differentiable) provided that 
the aj are in C^" (resp. C'^"), see [35] and [28]. Recently, the assumptions in this 
statement have been refined to C" (resp. C^") by [17]. It is then best possible in 
both hypothesis and conclusion as shown by examples (e.g. in [Ff] and '9]). Sharp 
sufficient conditions, in terms of the differentiability of the coefficients and the order 
of contact of the roots, for the existence of C^-roots (p € N) are found in [IT] . 

If the polynomials P{x) are hyperbolic and all aj are in C", but the parameter 
space is multidimensional (q > 1), then the roots of P may still be parameterized by 
locally Lipschitz functions (by ordering them increasingly for instance) . This follows 
from the fundamental results of Bronshtein [I2] and (alternatively) Wakabayashi 
[5iJ (which also constitute the main part in the proof of all but the last of the finite 
differentiability statements above) . For a detailed presentation of those see [ID] . A 
different and easier proof for the partial case that the coefficients aj are real analytic 
was recently given by Kurdyka and Paunescu j32j . In that paper the real analytic 
multiparameter perturbation theory of hyperbolic polynomials P and symmetric 
matrices A is studied. It is shown that there exists a modification ^ : W ^ U, 
namely a locally finite composition of blow-ups with smooth centers, such that the 
roots of P o $ can be locally parameterized by real analytic functions, and A o ^ 
is real analytically diagonalizable. For further results on the perturbation problem 
of hyperbolic polynomials see (among others) [21], [20], [M], and [33] . 

The one parameter case q — 1, but with the hyperbolicity assumption dropped, 
was treated in |39| . In that case continuous parameterizations of the roots still 
exist given that the coefficients aj arc continuous (e.g. Kato [25, II 5.2]). If all 
aj are smooth and no two of the continuously chosen roots meet of infinite order 
of flatness, then any continuous parameterization of the roots is locally absolutely 
continuous. Absolute continuity is the best one can expect, see l7.13l This theorem 
follows from the (Puiseux type) proposition that for any xq there exists an integer 
N such that x i-^ P(xo ± {x — xq)'^) admits smooth parameterizations of its roots 
near xq. It seems unknown whether the roots still can be arrange locally absolutely 
continuously if the condition on the order of contact is omitted. Spagnolo [51] gave 
an affirmative answer for degree 2 and 3 polynomials (degree 4 is announced). 

In the present paper we study smooth multiparameter perturbations of complex 
polynomials, i.e., without the restrictions (1) and (2). It is easy to see that ev- 
ery choice of the roots of a bounded family P of polynomials is bounded as well 
(proposition 12. 4|) . By a theorem due to Ostrowski 36J, for a continuous family P 
of polynomials, the set of all roots still is continuous and satisfies a Holder condi- 
tion of order 1/n. But in general there may not exist continuous parameterizations 
of the single roots as in the one dimensional or hyperbolic case. For instance, 
P{xi, X2){z) = — (x\ -f ix-i)^ with X\,X2 G K and i = \J —\. Nevertheless, the 
roots of P may have some other regularity properties. 
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We show the following (theorem 16. 7|) : Let C be a certain class of C°°-functions 
(specified below). If the coefficients aj of P are C-functions on a C-manifold M, 
then for each compact subset K C M there exist: 

(a) a neighborhood W of K, and 

(b) a finite covering {irk '■ Uk — > W} of W by C-mappings, where each nk is a 
composite of finitely many mappings each of which is either a local blow-up 
with smooth center or a local power substitution, 

such that, for all k, the family of polynomials P o nk allows a C-parameterization 
of its roots on Uk- If P is hyperbolic, then local blow-ups suffice (theorem 16. 10|) . A 
local blow-up over an open subset U C Af is a blow-up over U composed with the 
inclusion of U in M. A local power substitution is the composite of the inclusion of 
a coordinate chart W in M and a mapping V W given in local coordinates by 

(xi,...,a;,)K-((-ir^x7\...,(-ir'a;>) 

for some 7 € (N>o)' and all e e {0, 1}'^. fSee l6.1l for a precise explanation of these 
notions.) 

The proof uses resolution of singularities. Accordingly, C is a class of C°°- 
functions admitting resolution of singularities. Due to Bierstone and Milman [5] 
(and [2]), it suffices that C is a subring of C°° that includes polynomial but excludes 
flat functions (quasianalyticity) and is closed under composition, differentiation, 
division by a coordinate, and taking the inverse (see section[3|). For instance, C may 
be any quasianalytic Denjoy-Carleman classes , where the weight sequence M 
satisfies some mild conditions (see section S]). In particular, C can be the class of 
real analytic functions C"^ . Hence, in the hyperbolic case, we recover a version of 
the aforementioned theorem due to Kurdyka and Paunescu [35] . 

The above result (theorem 16. 7p enables us to investigate the regularity of the 
roots of C-families of polynomials P. We show: 

(i) The roots of P allow a parameterization by "piecewise Sobolev I^j^;'" func- 
tions. More precisely, the roots of P can locally be chosen of class C outside 
of a closed nuUset of finite {q— l)-dimensional Hausdorff measure such that 
its classical gradient belongs to L^^^ (theorem [TUT]). 

(ii) The roots of P allow a parameterization in SBV\oc (theorem I8.4p . 

Note that (i) implies (ii) (see section |8]). Simple examples show that the conclusion 
in (i) is best possible: In general we cannot expect that the roots of P admit 
arrangements having gradients in Lf^^ for any 1 < p < 00 (see lT.lS]) . In contrast to 
the one parameter case (see [35] and I7.15P , multiparameter families of polynomials 
do in general not allow roots in W^^^ (see the polynomial counter-example in l7.17p 
or in VMO (seeWJEh. 

The question for optimal assumptions is open. For instance, it is unknown 
whether (ii) still holds when the coefficients of P are just C°°-functions. That 
problem requires different methods. 

Table[T]at the end of the paper provides a summary of the most important results 
on the perturbation theory of polynomials. 

In section [S] we deduce consequences for the perturbation theory of normal ma- 
trices. There will be applications to the perturbation theory of unbounded nor- 
mal operators with compact resolvents and common domain of definition as well. 
It requires a differential calculus for quasianalytic classes beyond Banach spaces 
(see [31] for the case of non-quasianalytic Denjoy-Carleman classes). This will 
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be taken up in another paper. Our results generalize theorems obtained in |32j 
and [39] . For more on the perturbation theory of linear operators consider Rellich 
[HilllliSlllillT], Kato [ig, Baumgartel [4 , and also [5], [12], and [S^. 

We prove the following (theorem lQ.ip : Let A = (^y )i<ij<n be a family of normal 
complex matrices, where the entries Aij are C-functions on a C-manifold M . Then, 
for each compact subset K C M, there exist a neighborhood W of K and a finite 
covering {tt^ : Uk W} of W of the type described in (b), such that, for all k, 
the family of normal matrices Ao nk allows C-parameterizations of its eigenvalues 
and its eigenvectors. If A is a family of Hermitian matrices, then local blow-ups 
suffice. Both a nonflatness condition (such as quasianalyticity) and normality of 
the matrices A{x) are necessary for the desingularization of the eigenvectors (see 
lOl and [93)1 . 

We conclude that the eigenvalues and the eigenvectors of a C-family of normal 
complex matrices A locally admit parameterizations by "piecewise Sobolev VFj^'J" 
functions (in the sense of (i)) and, thus, by 5i3Vioc-functions (theorem 19. 6p . 

A further application of the method developed in this paper is given in section 
1101 Any continuous subanalytic function belongs to S'i?Vioc- 

Notation. We use N = N>o U {0}. Let a = (ai,...,ag) € W and x = 
{xi, . . . , Xq) £ R'^. We write a! — ail ■ ■ ■ aql, \a\ = ai + ■ ■ ■ + aq, x" — x"^ ■ ■ ■ Xq'' , 
and d" = d^'^\/dx"' ■ ■ ■ dxq\ We shah also use d, = ^/^x^. If a,/? e N«, then 
a < (3 means ai < (3i for all 1 < i < q. 

Let [/ C an open subset. For a function / e C°°{U) we denote by fa € Tq 

its Taylor series at a e L/, i.e., 

^-^ a\ 

where Tq denotes the ring of power series in q variables. 
S„ denotes the symmetric group on {1, 2, . . . , n}. 

We denote by (resp. C^) the g-dimensional Hausdorff (resp. Lebesgue) mea- 
sure. We also use \X\ = C''{X) and f{x)dx = f{x)dC''{x). We write Ix for 
the indicator function of a set X. For x € M'', Br{x) = {y g : — y| < r} is the 
open ball with center x and radius r with respect to the Euclidean metric. 

All manifolds in this paper are assumed to be Hausdorff, paracompact, and finite 
dimensional. 



2. Preliminaries on polynomials 
2.1. CoefRcients and roots. Let 

n n 

p{z) = z" + ^^(-i)^,^"-^- = - 

be a univariate monic complex polynomial with coefficients ai,...,a„ € C and 
roots Ai, . . . , A„ G C. By Vieta's formulas, Oj = ai{\i, . . . , A„), where cri, . . . , (t„ 
denote the elementary symmetric functions in n variables: 

(2.1.1) fT,(Ai,...,A„) = ^n---^n- 

i<ji<-<i.<" 
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It is well-known that each symmetric polynomial in n variables can be written as 
a polynomial in cti, . . . , (t„, i.e., C[Ai, . . . , A„]^" = C[ai, . . . , an], where S„ denotes 
the symmetric group on {1, 2, . . . , n}. 

Denote by Si (for i € N) the Newton polynomials 

n 

(2.1.2) s,(Ai,...,A„) =^A} 

i=i 

which are related to the elementary symmetric functions by 

(2.1.3) Sk- Sk-iai+Sk-2<J2 + {-l)''-\siak-i + {-l)''kak = 0, (fc > 1). 

These relations define a polynomial diffeomorphism 4*" such that: 

(T" = ((Ti,...,(T„) :C"^C", 

s" = (si,...,s„) :C"^C", 

s" = ^r" OCT". 

It is easy to compute the Jacobian determinants det(ds"(A)) = n\Yl-^j{\j ~ Xi), 
det(d^'" (cr")) = (-l)"("^i)/2n!, and, hence, 

(2.1.4) det(da"(A)) = Y[{X, - Aj). 

Let us consider the so-called Bezoutiant 

/so si ... s„_i \ 

Sl S2 ■ ■ ■ Sn 



B 



Since the entries of B are symmetric polynomials in Ai, . . . , A„, there exists a unique 
symmetric n x n matrix B with B = B o a"' . 

Let Bk denote the minor formed by the first k rows and columns of B. Then it 
is easy to see that 
(2.1.5) 

Afe(A):-deti3,(A)- J2 (K, ~ K.)' ■ ■ ■ ~ X.J' ■ ■ ■ ~ K)' ■ 

il<i2<---<ik 

In particular, Ai(A) = sq = n. Since the polynomials are symmetric, we have 
Afe = Ak o cr" for unique polynomials A^:. By (|2.1.5p . the number of distinct roots 
of P equals the maximal k such that Afc(P) ^ 0. (Abusing notation we identify P 
with the n-tuple (ai, . . . , a„) of its coefficients when convenient.) 

2.2. Theorem (Sylvester's version of Sturm's theorem, e.g. [3B]). Suppose that all 
coefficients of P are real. Then all roots of P are real if and only if the symmetric 
n X n matrix B{P) is positive semidefinite. The rank of B{P) equals the number 
of distinct roots of P and its signature equals the number of distinct real roots. 

2.3. Hyperbolic polynomials. If all roots Xj (and thus all coefficients aj) of P 
are real, we say that P is hyperbolic. 

The space of all hyperbolic polynomials P of fixed degree n can be identified 
with the semialgebraic subset cr"(K") C M". Its structure is described in theorem 
If the roots are ordered increasingly, i.e., 

Ai(P) < A2(P) < • • • < A„(P), for aU P e a"(R"), 
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then each root A; : o-"(R") R (for I < i < n) is continuous (e.g. |2l 4.1]). 

Note that all roots of a hyperbolic polynomial P with ai = 02 = are equal to 
0, since 

^ = S2(A) = (7i(A)2 - 2(T2(A) = a? - 2a2. 

Replacing the variable z by z — ai{P)/n transforms any polynomial P to another 
polynomial P with ai{P) = 0. If all roots of P coincide, they have to be equal to 
0. We use that fact repeatedly. 

2.4. Proposition (Bounded roots). Let (Pm) be a sequence of univariate monic 
polynomials over C with fixed degree n and bounded coefficients. If (A„j) C C such 
that Pm(Am) — for all m, then (Am) is bounded. 

Proof. If Omj denote the coefficients of Pm, we find 

n 

(2.4.1) |A„r <^|a„j||A„,|"-J'. 

Suppose that (A^) is unbounded. Without loss we may assume that < \Xm \ Z' 00. 
Dividing (|2.4.1[) by |A„i|"^^ yields a contradiction. □ 



3. CLASSES THAT ADMIT RESOLUTION OF SINGULARITIES 

Following [S^, Section 3] we discuss classes of smooth functions that admit reso- 
lution of singularities. 

3.1. Classes C of C°°-functions. Let us assume that for every open IJ C R"?^ q £ 
N, we have a subalgebra C{U) of C°°{U) = C°°(C/,M). Resolution of singularities 
in C (see l5.3p requires only the following assumptions (j3.1l l) — (j3.1l 6) on C{U), for 
any open U CW^. 

(|3.1I 1) P(?7) ^ C(J7), where 7^(?7) denotes the algebra of restrictions to U of 

polynomial functions on R''. 
p. 11 2) C is closed under composition. If V C RP is open and ip = {ipi, . . . , tpp) : 

U ^ y is a mapping with each ipi € C{U), then f o (f e C{U), for all 

/eC(^). 

A mapping ip : U V is called a C -mapping if / o g C{U), for every / G C(V). 
It follows from (|3.1l ll and (|3.1I 2') that (p — (ipi, . . . , ipp) is a C-mapping if and only 
if (f^ e C{U), for all 1 < i < p. 

p. 11 3) C is closed under derivation. If / G C{U) and 1 < i < 9, then dif £ C{U). 
p. 11 4) C is quasianalytic. If / G C{U) and fa — 0, for a £ U , then / vanishes in a 
neighborhood of a. 

Since {x : fx = 0} is closed in U, (13.11 4) is equivalent to the following property: If 
U is connected, then, for each a £ U, the Taylor series homomorphism C{U) — > J-q, 
/ 1^ /a, is injective. 

p. 11 5) C is closed under division by a coordinate. If / € C{U) is identically along 
a hyperplane {x : Xi ^ aj, i.e., f{xi, . . . , Xi^i, Oi, x^+i, . . . ,Xq) = 0, then 
f{x) — {xi — ai)h{x), where h G C{U). 
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p. 11 6) C is closed under taking the inverse. Let cp : U —i- V he a C-mapping be- 
tween open subsets U and V in R'^. Let a ^ U, (p{a) — b, and suppose that 
the Jacobian matrix (dip / dx){a) is invertible. Then there exist neighbor- 
hoods U' of a, V of b, and a C-mapping tjj : V ^ U' such that ip{b) = a 
and ip o tp = idy . 

Property (|3.1I 6) is equivalent to the implicit function theorem inC: Let /7 C R'JxIRp 
be open. Suppose that /i, ■ ■ • ,/p € C{U), {a,b) G U, f{a,b) = 0, and {df /dy){a,b) 
is invertible, where / = (/i, . . . , /p). Then there is a neighborhood V x W of [a, b) 
in U and a C-mapping g : V W such that g{a) — b and f{x, g{x)) = 0, for x eV. 

It follows from p. 11 6) that C is closed under taking the reciprocal: If f € C{U) 
vanishes nowhere in U, then 1// G C{U). 

A complex valued function / : J7 — > C is said to be a C -function, or to belong 
to C{U,C), if (Re/, Im/) : J7 ^ is a C-mapping. It is immediately verified that 
p.ll 3)- p.ll 5) hold for complex valued functions / G C(/7, C) as well. 

From now on, unless otherwise stated, C will denote a fixed, but arbi- 
trary, class of C°°-functions satisfying the conditions (|3.1H V (|3.11 6). 

3.2. Lemma (Splitting lemma in C, cf. [H 3.4]). Let Pq = z" + Ej=i(-l)''aj-z""-' 
be a complex polynomial satisfying Pq = Pi ■ P2, where Pi and P2 are monic poly- 
nomials without common root. Then for P near Pq we have P = Pi (P) • P2 (P) for 
C-mappings of monic polynomials P 1— > Pi(P) and P 1— > P2(P), defined for P near 
Pq, with the given initial values. (Here P 1— > Pi{P) is understood as a mapping 

R2" ^ R2dogP, J 

Proof. Let the polynomial Pq be represented as the product 

P Q 

Po = Pi • P2 = {z" + J2i-^yb,zP-^) ■ (z" + ^(-l)-'c,z^-j), 
j=i i=i 
where p + q ^ n. Let Ai, . . . , A„ be the roots of Pq, ordered in such a way that the 
first p are the roots of Pi and the last q are those of P2. There is a polynomial map- 
ping <i>P'' such that (ai, . . . , a„) = $^'''(&i, . . . , 6p, ci, . . . , Cq). Let b = (bi, . . . ,bp) 
and c— (ci, . . . , Cq). Then 

ct" = ^.P'^o (aP X CT-?), 
det(da") = det(d$P'«(fe,c))det(daP)det(da«), 

and, by (|2T4l) . 

det(d$P'«(6,c)) - [] (A,-A,)^0, 

l<z<p<j'<^ 

since Pi and P2 do not have common roots. 

If we view ^p '^ as a mapping R^" ^ R^"^ then its Jacobian determinant at 
(6,c) is still not 0, by lemma [331 below. So, by dSUl) and ([1316), $^'9 is a C- 
diffeomorphism near (fe, c). □ 

3.3. Lemma. Let A — [Aij) G C"^". Consider the block matrix B = (Bij) G 
R2"x2"^ where 

„ /ReAij -ImAijA (i ^ ■ ■ ^ \ 

Bii = T X A ] , (1 < 7 < 'T- ■ 

'■^ \ImAij Re Aij J ' v - :j - ; 
// detc Ay^O, then detR P 7^ 0. 
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Proof. We use induction on n. The assertion is trivial for n = 1. Let n > 1. 
Recall that, if C, D, E, and F are matrices of size p x p x q, q x p, and q x q, 
respectively, and if C is invertible, then 

(3.3.1) "^^^(^ ^detC-det{F~EC-^D). 

Since detg, Bij ~ implies Aij = 0, there is a fc such that detRi?A;i 7^ 0. Then the 
assertion follows from ()3.3.ip and the induction hypothesis. □ 



3.4. C-manifolds. One can use the open subsets [/ C K"? and the algebras of func- 
tions C(U) as local models to define a category C of C-manifolds and C-mappings. 
The dimension theory of C follows from that of C°° -manifolds. 

The implicit function property (j3.1l 6) implies that a smooth subset of a C- 
manifold is a C-submanifold: 

3.5. Proposition. Let M be a C-manifold. Suppose that U is open in M, 
9i, ■ ■ ■ , gp & C{U), and the gradients Vg; are linearly independent at every point of 
the zero set X := {x € U : gi{x) = for all i}. Then X is a closed C-submanifold 
of U of codimension p. □ 



4. QUASIANALYTIC DENJOY-CARLEMAN CLASSES 

4.1. Denjoy— Carleman classes. See [53] and references therein. Let U C M.'' 
be open. Let AI — {Mk)keN be a non-decreasing sequence of real numbers with 
Mq = 1. We denote by C*^(L/) the set of all / G C°°{U) such that for every 
compact K C U there are constants C, p > with 

(4.1.1) |i9"/(a;)| < Cpl"l|a|! Afi^i for all a e N'' and a; G if . 

We call C^{U) a Denjoy-Carleman class of functions on U. If Mk = 1, for all 
k, then C^{U) coincides with the ring ^^{U) of real analytic functions on U . In 
general, C"^(C/) C C*^([/) C C^{U). Hence C = C*^ satisfies property (jXTl l). 
We assume that M — (Mk) is logarithmically convex, i.e., 

(4.1.2) < Mk-i Mk+i for all /fc, 

or, equivalently, M^+i/Mk is increasing. Considering Mq — 1, we obtain that also 
(Mk)^/'' is increasing and 

(4.1.3) Ml Mk < Mi+k for aU l,keN. 

Hypothesis (|4.1.2p implies that C^^ (U) is a ring, for all open subsets [/ C M^, 
which can easily be derived from (|4.1.3p by means of Leibniz's rule. Note that 
definition (|4.1.ip makes sense also for mappings U ^ M.^. For C*^-mappings, 
()4.1.2p guarantees stability under composition ([48j, O 4.7]). So C = C*^ satisfies 
property (13.11 2). 

A further consequence of ()4.1.2|1 is the inverse function theorem for C*^ ([27j. 
4.10]). Thus C = C^' satisfies property ((5116). 
Suppose that M = (Mk) and N = (Nk) satisfy 



(4.1.4) 
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Then, evidently C^'^ [U) C C^{U). The converse is true as well: There exists 
/ e C*^(R) such that l/C'^HO)! > klMk for aU k (see [53l Theorem 1]). So the 
inclusion C^'\U) C C^{U) implies (|4T4| . 

Setting A^fc = 1 in (ITOl) yields that C"^(C/) = C^\U) if and only if 

sup (Mfc)^ < oo. 

As {Muf^ is increasing (by (|4.1.2p ). the strict inclusion C^{U) C C'^^ (U) is equiv- 
alent to 

lim (Mfc)'^ = cx). 

k — >oo 

The class C — C^^ is stable under derivation (property (|3.1I 3)) if and only if 



(4.1.5) 




The first order partial derivatives of elements in C^^{U) belong to C*^^ (U), where 
M^^ denotes the shifted sequence — (Mk+i)ke'M- So the equivalence follows 

from (|4.1.4p . by replacing M with and N with M. 

By the standard integral formula, stability under derivation implies that C — 
fulfills property ()3.1I 5). 

4.2. Quasianalyticity. Suppose that M is logarithmically convex (actually, loga- 
rithmic convexity of k\Mk suffices). Then, by the Denjoy-Carleman theorem f[19j. 
|13j). C = C^^ is quasianalytic (satisfies (|3.1I 4)) if and only if 

(4-2.1) Ep^^-- or, equivalently, g (^-^^^^ = oo. 

For contemporary proofs see for instance 23, 1.3.8] or [49, 19.11]. 

4.3. Proposition. If M is a non- decreasing sequence of real numbers with Mq = 1 
satisfying (|4.1.2p . (|4.1.5p . and (|4.2.ip . then the Denjoy-Carleman class C = C*^ 
has the properties (|3.1I 1)- (|3.1I 6). If C^^ is not closed under derivation (i.e., (|4.1.5p 
fails), then C = Uj^j^C^'^ ^ has the properties (|3.1I 1)- (|3.1I 6). □ 

5. Resolution of singularities in C 

5.1. Blow-ups. Let M be a smooth manifold and let C be a smooth closed subset 
of M . The blow-up of M with center C is a proper smooth mapping ip : M' M 
from a smooth manifold M' that can be described in local coordinates as follows. 

Let [/ C be an open neighborhood of and let C = {xi = for j e /} be 
a coordinate subspace, where / is a subset of {I,. . . ,q}. The blow-up : U' ^ U 
with center C is a mapping where U' can be covered by coordinate charts for 
i € I, and each Ul has a coordinate system yi, . . . ,yq in which ip is given by 

{Vi, for j = i 
ViVj, forje/\{i} . 
Vj, tor j ^ I 

Assuming (without loss) / = {1, . . . ,p} and x — {x,x) x M'^^, we have 
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and, if we use homogeneous coordinates = [Ci: ■ • • i ^p]i 

U' = {{x,^) eUx RPP~^ : x,^j = Xj^^ for 1 < ij < p}. 



We can cover U' by coordinate charts U- = {{x,^) G U' : ^ 0}, for i e /, with 
coordinates j/i , . . . , j/g where 



The blow-up of a smooth manifold M with center a smooth closed subset C is a 
smooth mapping ip : M' — > M, where M' is a smooth manifold, such that: 

(1) Every point of C admits a coordinate neighborhood U in which C is a 
coordinate subspace and over U the mapping ip : M' — > M identifies with 
the mapping U' U from above. 

(2) ip restricts to a diffeomorphism over M \ C. 

These conditions determine (p : M' M uniquely up to a diffeomorphism of M' 
commuting with p. If codim C = 1 then the blow-up ip is the identity. 

If AI is a C-manifold and ip : M' M is the blow-up with center a closed 
C-submanifold C of M, then AI' is a C-manifold and ip is a C-mapping (cf. fS', 3.9]): 

5.2. Proposition. The category C_ of C -manifolds and C -mappings is closed under 
blowing up with center a closed C-submanifold. □ 

5.3. Resolution of singularities. We shall use a simple version of the desingular- 
ization theorem of Hironaka [22] for C-function classes due to Bierstone and Milman 
[8]. We use the terminology therein. 

Let us regard a C-manifold AI as local-ringed space {\M\,0'^.i) with |A/| the 
underlying topological space of AI and O'^j the sheaf of germs of C-functions at 
points of AI . Let I C O'j^ be a sheaf of ideals of finite type, i.e., for each a e 
AI, there is an open neighborhood U of a and finitely many sections /i, . . . , /p e 
^m{U) = ^{U) such that, for all b £ U, the stalk lb is generated by the germs of 



the fi at b. Put \X\ := suppOf^/X and := {Oj^/I)\\x\- Then X = {\X\,OSi) 



is called a closed C-subspace of AI, and we write X = Tx- It is a hypersurface if Xjf 
is a sheaf of principal ideals. A closed C-subspace X is smooth at a G X if Tx.a 
is generated by elements with linearly independent gradients at a. By proposition 
13.41 a smooth C-subspace is a C-submanifold. 

Let (/? : iV — > M be a C-mapping of C-manifolds. If X C O^j is a sheaf of ideals 
of finite type, we denote by p}~^{l) C 0% the ideal sheaf p*{T) • 0% whose stalk 
at each h € N is generated by the ring of puUbacks tp*{I)b of all elements in Tip(b)- 
If X is a closed C-subspace of AI, let (p~^{X) denote the closed C-subspace of N 
determined by p>^^{2x)- 

Let M be a C-manifold, C a C-submanifold of AI, and let ip : AI' AI be the 
blow-up of AI with center C. Then ip^^{C) is a smooth closed subspace in AI' . We 
denote by jjcxc a generator of X^-i(c) at any a' G AI'. 

Let X C M be a hypersurface. The strict transform X' of X by ip is the 
hypersurface of AI' determined by Tx', where Ix' C O^j, is defined as follows: If 
a' £ AI' , a = p{a'), and 5 is a generator of X^.a, then Tx> ,a' is the ideal generated 
by g' := y^^^g o p, where d is the largest power of j/exc that factors from g o ip. (If 
a' ^ ip^^{C), then we may take yexc = 1.) See [H 5.6] and [II Section 3] for the 
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difference between weak and strict transform (and the problems with the latter in 
C) if X is not a hypersurface. 

We say that a hypersurface X has only normal crossings, if locally there exist 
suitable coordinates in which Ix is generated by a monomial. 

5.4. Theorem ([8, 5.12]). Let M be a C-manifold, X a closed C -hypersurface in 
M , and K a compact subset of M . Then, there is a neighborhood W of K and a 
surjective mapping ip : W' —^Wof class C, such that: 

(1) if is a composite of finitely many C-mappings, each of which is either a 
blow-up with smooth center (that is nowhere dense in the smooth points 
of the strict transform of X) or a surjection of the form Uj — s- [Jj Uj , 
where the latter is a finite covering of the target space by coordinate charts. 

(2) The final strict transform X' of X is smooth, and ip^^{X) has only normal 
crossings. (In fact ip^^{X) and det d(p simultaneously have only normal 
crossings, where dip is the Jacobian matrix of tp with respect to any local 
coordinate system.) 

See O 5.9 & 5.10] and ^Tj for stronger desingularization theorems in C. 

6. QUASIANALYTIC PERTURBATION OF POLYNOMIALS 

We prove in this section that the roots of a C-family of polynomials P can be 
parameterized locally by C-functions after modifying P in a precise way. 

6.1. Local blow-ups and local power substitutions. We introduce notation 
following ^5^ Section 4]. 

Let M be a C-manifold. A family of C-mappings {ttj : Uj AI} is called a 
locally finite covering of M if the images T^jiUj) are subordinate to a locally finite 
covering of M by open subsets and if, for each compact K C M, there are compact 
Kj C Uj such that K — [J - nj{Kj) (the union is finite). 

Locally finite coverings can be composed in the following way (see [3 4.5]): Let 
{wj : Uj M} be a locally finite covering of M and let {Wj} be a locally finite 
covering of M by open subsets Wj such that nj{Uj) C Wj for all j. For each j, 
suppose that {nji : Uji Uj} is a locally finite covering of Uj. We may assume 
without loss that the Wj are relatively compact. (Otherwise, choose a locally 
finite covering {Vj} of M by relatively compact open subsets. Then the mappings 
7rj]^-i(.y^ : 7r^^(Vi) — > M, for all i and j, form a locally finite covering of M.) 

Then, for each j, there is a finite subset /(j) of {i} such that the C-mappings 
TTj o TTji : Uji M, for all j and all i E form a locally finite covering of M. 

We shall say that {TTj} is a finite covering, if j varies in a finite index set. 

A local blow-up $ over an open subset U of M means the composition ^ = lo tp 
of a blow-up (fi : U' ^ U with smooth center and of the inclusion l : U ^ M. 

We denote by local power substitution a mapping of C-manifolds ^> : V ^ M of 
the form 'i' = l o t/j, where t : W ^ M is the inclusion of a coordinate chart W of 
AI and -0 : y — > is given by 

(6.1.1) {yi,...,y,) = ^^,,{xi, ...,x,):^ {{-ly^xj',. . . , (-l)^'x^'), 

for some 7 = (71,..., 7,) S (N>o)' and aU e = {ei,...,eq) £ {0,1}', where 
2/1, ... ,2/5 denote the coordinates of W (and q = dimM). 
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6.2. We consider the natural partial ordering of multi-indices: If a,/3 G N^, then 
a < (3 means ai < Pi for all 1 < i < 

6.3. Lemma ([8, 7.7] or iS, 4.7]). Let a,/?, 7 £ W and let a{x) , b{x) , c{x) be non- 
vanishing germs of real or complex valued functions of class C at the origin of . 
If 

x°'a{x) — x'^b{x) — x"'c{x), 

then either a < (3 or (3 < a. 

Proof. Let 5 — {5i, . . . ,5q) where 5k ~ niinja/c, li 5 — a then a < (3. Other- 
wise, 6k 7^ Oik for some k. On {xk = 0} we have x°'~^ — and ^ —x^^^b{x) — 
x'^~^c{x). Since b and c are non- vanishing, we obtain /3 = 7, by ()3.1I 5). So 
x°'a{x) — x^{b{x) + c{x)) and hence a> f3, again by (|3.1I 5). □ 

6.4. Let M be a C-manifold and let / be a real or complex valued C-f unction on 
M . We say that / is a normal crossings if each point in M admits a coordinate 
neighborhood U with coordinates x = {xi, . . . , Xq) such that 

fix) ^x^gix), xeU, 

where 51 is a non-vanishing C-function on U, and a G N'. Observe that, if a product 
of functions is a normal crossings, then each factor is a normal crossings. For: Let 
/i,/2,.g be C-functions defined near € M'^ such that fi{x)f2{x) = x°'g{x) and g 
is non-vanishing. By quasianalyticity (I3314), fif2\{x^=o] = imphes fi\{x^=<d} = 
or f2\{xj=o} — 0- So the assertion follows from (|3.1I 5). 

6.5. Let M be a C-manifold, K <Z M he compact, and / e C(M,C). Then the 
exists a neighborhood W oi K and a finite covering {nk ■ Uk W} of W by 
C-mappings tt^ , each of which is a composite of finitely many local blow-ups with 
smooth center, such that, for each k, the function foTTk is a normal crossings. This 
follows from theorem 15.41 applied to the real valued C-function |/p = // and the 
observation in 16.41 

6.6. Reduction to smaller permutation groups. In the proof of theorem 16.71 
we shall reduce our perturbation problem in virtue of the splitting lemma [321 

The space Pol" of polynomials P(z) = z" -t- of fixed degree 

n naturally identifies with C" (by mapping P to (oi, . . . , a„)). Moreover, Pol" 
may be viewed as the orbit space C"/S„ with respect to the standard action of 
the symmetric group S„ on C" by permuting the coordinates (the roots of P). 
In this picture the mapping cr" : C" C" identifies with the orbit projection 
C" C"/ S„, since the elementary symmetric functions ai in (|2.1.ip generate the 
algebra C[C"]^" of symmetric polynomials on C". 

Consider a family of polynomials 

n 

P{x){z)^z- + Y,{-iya,{x)z"-^, 
j=i 

where the coefficients aj are complex valued C-functions defined in a C-manifold 
M. Let Xq e M. li P{xo) has distinct roots the splitting lemma [321 

provides a C-factorization P{x) = Pi{x) ■ ■ ■ Pi{x) near xq such that no two factors 
have common roots and all roots of Ph{xo) are equal to i^/i, for 1 < ft, < Z. This 
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factorization amounts to a reduction of the Sn-action on C" to the S^j^ x • • • x Sn,- 
action on C"^ ffi • • • C"' , where Uh is the multiphcity of Vh ■ 
We shaU use the following notation: 

S(P(xo)) :=S„, x...xS„,, 

iff P{xq) has I pairwise distinct roots with respective multiplicities ni, . . . , ri;. 

Further, we will remove fixed points of the S„j x • • • x S„, -action on C"i ® • • -©C"' 
or, equivalently, reduce each factor Ph{x){z) = 2;"'' + J2^=ii~^y ^fi.j{x)z^'^~^ to 
the case ah,i = by replacing z by z — ah.i{x)/nh. The effect on the roots of Ph is 
a shift by a C-function. 

If P is hyperbolic, we consider the S„-module R" instead of C". In that case the 
orbit space K"/ S„ identifies with the semialgebraic subset <t"'(K") C R", whose 
structure is described in theorem 12.11 Evidently, the splitting lemma [3T2l produces 
a C-factorization P = Pi ■ ■ ■ Pi, where each factor P/j is hyperbolic again. 

6.7. Theorem (C-perturbation of polynomials) . Let M be aC-manifold. Consider 
a family of polynomials 

n 

P{x){z) = z" + Y,{-iya,{x)z-i, 
j=i 

with coefficients aj (for 1 < j < n) in C(M, C). Let K Q M be compact. Then 
there exist: 

(1) a neighborhood W of K, and 

(2) a finite covering {nk '■ Uk — > W} of W , where each tt^ is a composite of 
finitely many mappings each of which is either a local blow-up with smooth 
center or a local power substitution (in the sense of \6.1\) . 

such that, for all k, the family of polynomials P o nk allows a C -parameterization 
of its roots on Uk, i-e., there exist A*^ £ C(t/fc,C) (for 1 < i < n) such that 

n n 

PK.(x))(z) = z" + ^(-l)%,(7r,(x))z"-^- = \{{z - X'^ix)). 

j=i i=i 

Proof. Since the statement is local, we may assume without loss that M is an 
open neighborhood of G R''. In view of 16.61 we use induction on | S(P(0))|, the 
order of the permutation group acting on the roots of P(0). 

If I S(P(0))| = 1, all roots of P{0) are pairwise different. Then the roots of P 
may be parameterized in a C-way near 0, by the implicit function theorem (property 
p.ll 6)) or by the splitting lemma [3?2l 

Suppose that | S(P(0))| > 1. Let i'i,...,h'i denote the distinct roots of P(0); 
some of them are multiple = 1 is allowed). The splitting lemma provides a 
C-factorization P{x) = Pi{x) ■ ■ ■ Pi{x) near 0, where, for I < h < I, 

Ph{x){z) = z^-+Y.{^iyahA^)z^'^~'. 

such that no two factors have common roots and all roots of P/i(0) are equal to Vh- 
As indicated in l6.6[ we reduce to the S„j x • • • x S„, -action on © • • • ® C"' and 
we remove fixed points. So we may assume that au^i = for all h. 

Then all roots of P/i(0) are equal to 0, and so ah,j{Q) = 0, for all 1 < h < I and 
^ < j < n-ii (by Vieta's formulas). If all coefficients Ohj (for 1 < j < n/i) of P/i are 
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identically 0, we choose its roots Xhj ~ for all 1 < j < Uh and remove the factor 
Ph from the product Pi - ■ ■ Pi. So we can assume that for each 1 < h < I there is a 
'2 ^ j ^ nh such that a^j 7^ 0. 
Let us define the C-functions 

(6.7.1) = aftj(x)T, (for 1 < /i < ^ and 2 < j < n,,)- 

By theorem l5.4l (and l6.5p . we find a finite covering {tt^ : Uk ^ U} of a neighborhood 
[/ of by C-mappings TTfe, each of which is a composite of finitely many local blow- 
ups with smooth center, such that, for each fc, the non-zero Ahj o tt^ (for 1 < h < I 
and 2 < j < Uh) and its pairwise non-zero differences Ah.i o tt/j — Am,j ° tt^ (for 
l<h<m<l,l<i< Ufi, and 1 < j < rim) are simultaneously normal crossings. 

Let k be fixed and let xq G Uk- Then xq admits a neighborhood Wk with suitable 
coordinates in which xq = and such that (for 1 < h < I and 2 < j < Uh) either 
Ah.j o TTfc = or 

(A,,o7rfc)(a;) =x"'--<^.(a;), 

where Af^ ^ is a non- vanishing C-function on Wk, and ah.j G N''. The collection of 
the multi-indices {ah,j ■ Aj-^ j o tt^ 7^ 0, 1 < /i < 2 < j < ri/j} is totally ordered, by 
lemma [^751 Let a denote its minimum. 

If a = 0, then {Af^ j o TTk){xo) = A^ ji^o) 7^ for some 1 < h < I and 2 < j < 
Ufi- So, by (|6.7.1[) . not all roots of {Ph o 7rfe)(xo) coincide (since a/1,1 ° T^k ~ 0). 
Thus, I S((Po7rfe)(a:;o))| < | S(P(0))|, and, by the induction hypothesis, there exists 
a finite covering {ttu ■ Wki Wk} of Wk (possibly shrinking Wk) of the type 
described in (2) such that, for all I, the family of polynomials P o tt^ o iTki allows a 
C-parameterization of its roots on Wki ■ 

Let us assume that a 0. Then there exist C-functions A'^ j (some of them 0) 
such that, for all I < h < I and 2 < j < Uh, 

(6.7.2) {Ah,,onk)ix)^x"Al^ix), 

and A'jl j{xo) — A\ ,j{xq) 7^ for some 1 < h < I and 2 < j < nn- Let us write 

nl V n! ' ' n! / \ 71 ' ' 7g / ' 

where /3i,7i G N are relatively prime (and 7^ > 0), for all 1 < i < Put (3 = 
(/3i, . . . , /3g) and 7 = (71, . . . ,7,). Then (by ([BTTTll and dSZHD, for each l<h<l, 
2 < j < nil, and e G {0, 1}', the C-function ahj oTTk ° V'7,e is divisible by x^'^ (where 
ipj^f is defined by (|6.1.ip ). By (|3.1I 5). there exist C-functions afj'J'' such that 

(ah.j o TTfe o ?/;^.£)(a:) = x-''^a^'J'^(a;), (for 1 < ft, < Z and 2 < j < n/i). 

By construction, for some 1 < h < I and 2 < j < Uh, we have a^'j''^(0) 7^ 0, 
independently of e. So there exist a local power substitution ipk '■ Vk — > Wk given 
in local coordinates by (for e e {0, 1}'^) and functions ^ given in local 

coordinates by afj'J'^ (for e G {0, 1}') such that 

{ah,j o TTfe o '(/'fc)(a:) = x^'^a^ (a;), (for 1 <h <l and 2 < j < Uh). 
Let us consider the C-family of polynomials P'^ P^ ■ ■ ■ P^ , where 

P,^(a:)(z) :^ z^- +Y,{^iy al^{x)z---K 

J=2 
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Let yo ^J^^{xo) G Vk- There exist 1 < h < I and 2 < j < Uh such that 
^h.jiuo) 7^ 0, and, thus (as ajj^ = 0), not all roots of Pjiiyo) coincide. Therefore, 
|S(P'^(yo))| < |S(P(0))|, and, by the induction hypothesis, there exists a finite 
covering {nki ■ Vki Vk} of Vk (possibly shrinking Vk) of the type described in (2) 
such that, for all the family of polynomials o tt^; admits a C-parameterization 
A*^' (for 1 < j < n) of its roots on Vki- Then the C-functions x i-^ x^X'^^x) form a 
choice of the roots of the family x ^ (P o TTfc o f/j^ o 'Kki){x) for x G Vki- 

Since k and a^o were arbitrary, the assertion of the theorem follows (bv l6.1|) . □ 

6.8. Hyperbolic version. If P is hyperbolic, no local power substitutions are 
needed, see theorem 16.101 

6.9. Lemma. Let U Q be an open neighborhood of 0. Consider a family of 
hyperbolic polynomials 

n 

P{x){z)^z- + Y,i-iya,ix)z-=, 

with coefficients aj (for 2 < j < n) in C{U,M). Assume that 02 ^ and that, for 
all j, Oj ^ implies aj{x) — x°'^bj{x), where bj G C(J7, R) is non-vanishing, and 
aj G N"*. Then there exists a (5 G N'^ such that 0L2 = 2b and aj > jS, for those j 
with aj 7^ 0. 

Proof. Since < ^2{P) — —2na2 (by theorem 12. 2p . we have a2 — 26 for some 
d £ W. li 5 — 0, the assertion is trivial. Let as assume that i5 7^ 0. 
Set fi — (/ii, . . . , /iq), where 

(6.9.1) :=min{^^ :aj 7^0}. 

For contradiction, assume that there is an iq such that fXi^ < 6ig. Consider 

n 

P(x){z) := 2" + ^(-l)Jx~J>aj(a;)z"~^ 

If all Xi > 0, then P is continuous (by (|6.9.ip ). and if all Xi > 0, then P is hyperbolic 
(its roots differ from those of P by the factor x^^). Since the space of hyperbolic 
polynomials of fixed degree is closed (by theorem 12. 2p . P is hyperbolic, if all Xi > 0. 
Since {0^2)10 ~ 2^ig — 26ig — 2ni„ > 0, all roots (and thus all coefficients) of P{x) 
vanish on {xig — 0} (as the first and second coefficient vanish, see I2.3p . This is a 
contradiction for those j with {aj)ig ~ jl^io- D 

6.10. Theorem (C-perturbation of hyperbolic polynomials). Let M be a C-mani- 
fold. Consider a family of hyperbolic polynomials 

n 

P{x){z) ^ z-^ + Y^{~iya,{x)z^-\ 
i=i 

with coefficients aj (for 1 < j < n) in C(Af, R). Let K Q M be compact. Then 
there exist: 

(1) a neighborhood W of K , and 

(2) a finite covering {tt^ : Uk W} of W , where each tt^ is a composite of 
finitely many local blow-ups with smooth center. 
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such that, for all k, the family of polynomials P o iTk allows a C -parameterization 
of its roots onUk- 

Proof. It suffices to modify the proof in 16.71 such that no local power substitution 
is needed. Suppose we have reduced the problem in virtue of l6.6l 

So a/ij(0) = for all 1 < /i < / and 1 < j < Uh- Since at^i = 0, we can assume 
that Oh, 2 7^ for all h (otherwise all roots of Ph are identically 0, see 12. 3p . By 
theorem 15.41 we find a finite covering {nk ■ Uk — > U} of a neighborhood [/ of by 
C-mappings iTk , each of which is a composite of finitely many local blow-ups with 
smooth center, such that, for each k, the non-zero Ohj o tt^ (for 1 < h < I and 
2 < J < rih) are simultaneously normal crossings. 

Let k be fixed and let xq € Uk- Then xq admits a neighborhood Wk with suitable 
coordinates in which xq — and such that (for 1 < h < I and 2 < j < n^) either 
a/i J o TTfc = or 

(6.10.1) {ah,j o nk){x) = x"^-al^{x), 

where a'l j is a non- vanishing C-function on Wk, and ahj G N"^. By lemma l63| for 
each h, there exists a Sh ^ such that ah,2 — 2(5^. 

If some Sfi = 0, then {ah,2 ° T^k){xQ) = ojj 2(3^0) 7^ and so not all roots of 
(Ph o ■7Tk){xo) coincide. Thus, | S((P o nk){xo))\ < \ S(P(0))|, and, by the induction 
hypothesis, there exists a finite covering {nki ■ Wki Wk} of Wk (possibly shrink- 
ing Wk) of the type described in (2) such that, for all I, the family of polynomials 
P o TTk o TTki allows a C-parameterization of its roots on Wki ■ 

Let us assume that Sh ^ for all 1 < h < I. By lemma WM we have ahj > jSh, 
for all 1 < h < I and those 2 < j < Uh with Ohj o tt^ 7^ 0. Then 

Pl:ix){z) z"^ +^(-l)Jx-J"*"a„,,(7rfc(x))2"''-^" 

is a C-family of hyperbolic polynomials. Since q;/i_2 ~ 25h and 2(^0) 7^ 0, not 
all roots of P^{xo) coincide. Put P^ := • • • P^ Then, | S(P'=(a;oj)| < | S(P(0))|, 
and, by the induction hypothesis, there exists a finite covering {i^ki ■ Wki Wk} 
of Wk (possibly shrinking Wk) of the type described in (2) such that, for all /, the 
family of polynomials P^ o nki admits a C-parameterization A^'^- (for \ < h < I 
and 1 < j < nh) of its roots on Wki- Then the C-functions x i— > x'^'^X^ ^{x) form a 
choice of the roots of the family x 1-^ (P o Tr^ o Hki ) {x) for x G Wki - 

Since k and xq were arbitrary, the assertion of the theorem follows (bv l6.1|) . □ 

If the parameter space is one dimensional, we obtain a C-version of Rellich's 
classical theorem [42l Hilfssatz 2] (see also pi 5.1]): 

6.11. Corollary. Let I <Z W be an open interval. Consider a curve of hyperbolic 
polynomials 

n 

P(x)(z) = ^" + 5](-l)%,(a:)z"-^ 
j=i 

with coefficients Oj (for 1 < j < n) in C(/,M). Then there exists a global parame- 
terization Xj e C(/, M) (for 1 < j < n) of the roots of P- 

Proof. The local statement follows immediately from theorem 16.101 (Each local 
blow-up is the identity map, and, in fact, each non-zero aj is automatically a normal 
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crossings.) We claim that a local choice of C-roots is unique up to permutations. 
In view of this uniqueness property we may glue the local parameterizations of the 
roots of P to a global one. 

For the proof of the claim let A* = (Ai,...,AjJ : J ^ M" (for i = 1,2) be 
two local C-parameterizations of the roots of P. Let Xk — > x^o £ J he a, sequence 
converging in J. For each k there exists a permutation e S„ such that X^{xk) = 
Tfc(A^(a;fe)). Passing to a subsequence, we may assume that X^{xk) = r(A^(a;fe)) for 
all k and a fixed r S S„. By RoUe's theorem (applied repeatedly), the Taylor series 
at Xoo of A^ and toA^ coincide. Quasianalyticity p. 11 4) implies that A^ = toA^. □ 

6.12. Real analytic perturbation of polynomials. If C = C", thcorcm l6.7l can 
be strengthened. 

6.13. Theorem (C"-perturbation of polynomials). Let M be a real analytic man- 
ifold. Consider a family of polynomials 

n 

P(x)(z) = z" + ^(-l)%,(a;)z"-^ 

with coefficients aj (for I < j < n) in C"^(M, C). Let K C M be compact. Then 
there exist: 

(1) a neighborhood W of K , 

(2) a finite covering {tt^, : Uk ~^ W} of W , where each tt^. is a composite of 
finitely many local blow-ups with smooth center, 

(3) a finite covering {^ki : Uki Uk} of each Uk, where each iTki is a single 
local power substitution. 

such that, for all k,l, the family of polynomials P o TTfc o irki allows a real analytic 
parameterization of its roots on Uki - 

Proof. Applying resolution of singularities (e.g. Hironaka's classical theorem |22| . 
or theorem l5.4l for C = C^), we obtain that As(Po TTfc) is a normal crossings, where 
s is maximal with the property that As(P) 7^ (locally). Note that As(P) is 
up to a constant factor the discriminant of the square-free reduction of P. Then 
the assertion follows from the Abhyankar-Jung theorem [53] , [T] (see also , [551 
Section 5], and [37l Lemma 2.8]). Here we used that the square- free reduction of a 
real analytic family of polynomials is real analytic again (see [32l 5.1]). □ 

6.14. Remarks. (1) Note that the hyperbolic version of this theorem, where no 
local power substitutions are needed, is due to Kurdyka and Paunescu [321 5.8]. 

(2) It is unclear to me how to prove this stronger version of theorem 16.71 for 
arbitrary C (satisfying (|3.1I 1)- (|3.1I 6)). It seems that one can produce a proof of 
a C-version of the Abhyankar-Jung theorem along the lines of Luengo's approach 
[34] . Unfortunately, the proof in [34 contains a gap as pointed out by Kiyek and 
Vicente [26] . 

7. Roots with gradients in LI^^ 

Let M be a C-manifold of dimension q equipped with a C'°° Riemannian metric. 
Consider a family of polynomials 

n 

P(x)(z) = ^" + ^(-l)%,(a:)z"-^ 
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with coefficients aj (for 1 < j < n) in C(A/, C). We show in this section that the 
roots of P admit a parameterization by "piecewise Sobolev Wj^'J^" functions (for 
1 < i < n). That means, there exists a closed nuhset E C M oi finite {q ~ 1)- 
dimensional HausdorfF measure such that each belongs to W^'^{K \ E) for all 
compact subsets K C M . In particular, the classical derivative VAi exists almost 
everywhere and belongs to L\^^. The distributional derivatives of the Aj may not be 
locally integrable. In fact, P does in general not allow roots in W^^l (by example 
[7T71) . 

7.1. We denote by Ti^ the /c-dimensional Hausdorff measure. It depends on the 
metric but not on the ambient space. Recall that for a Lipschitz mapping f : U 
W, U C R9, we have 

(7.1.1) n'^ifiEj) < {Up{f))'"n''{E), for aU ECU, 

where Lip(/) denotes the Lipschitz constant of /. The g-dimensional Hausdorff 
measure and the g-dimensional Lebesgue measure C coincide in W^. If £? is a 
subset of a /c-plane in M"? then H'^iB) = C^{B). 

7.2. The class . Let M be a C-manifold of dimension q equipped with a C°° 
Riemannian metric g. We denote by yV"^(M) the class of all real or complex valued 
functions / with the following properties: 

(Wi) / is defined and of class C on the complement M \ Emj of a closed set 

Emj with W{EM,f) = and W-^[Emj) < oo. 
{yV2) f is bounded on M \ Emj-- 
(W3) V/ belongs to L\M \ Emj) = L\M). 

For example, the Heaviside function belongs to yV"^((— 1, 1)), but the function 
f{x) := sinl/|a;| does not. A W'^-function / may or may not be defined on Emj- 
Note that, if the volume of M is finite, then 

(7.2.1) / e W^{M) =^feL°°{M\ Emj) n W^'^M \ Emj)- 

We shall also use the notations W^^^{M) and W^{M, C") = {W^{M, C))" with the 
obvious meanings. 

In general W'(M) depends on the Riemannian metric g. It is easy to see that 
yV"'(C/) is independent oi g for any relative compact open subset U C M. Thus 
also yVioci^) is independent of g. If {U,u) is a relative compact coordinate chart 
and g^j is the coordinate expression of g, then there exists a constant C such that 
{l/C)Sij < gfj < CSij as bilinear forms. 

Prom now on, given a C-manifold M, we tacitly choose a Riemann- 
ian metric g on M and consider yV"'(Af) with respect to g. 

7.3. Let p = (pi,...,Pg) e (M>o)^ 7 = (71, ■•■,7?) e (N^o)", and e = 
(£!,...,£,) e {0,1}?. Set 

n{p) := {a; e R« : \xj \ < pj for aU j}, 
^^{p) -.^ {x eW -.0 < {-l)^'Xj < pj for aU j}. 

Then n{p) \ {H^ x.j = 0} = \_\{^^{p) : e ^ {0, 1}''}- The power transformation 

: -> : (xi, . . . , X,) ^ {{-lY'xf , . . . , (-l)^'x^') 
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maps ^f_i{p) onto ni,{p''), where v — [vi, . . . ,Vq) such that Vj = €j + ^jPj mod 2 
for all j . The range of the j-th coordinate behaves differently depending on whether 
7j is even or odd. So let us consider 

and its inverse mapping 

7^7,1 : aip-^) ^a(p) : {xi,...,x,) ^ ii-ir\x^\^,...,i~ir^\x,\^). 

Then we have ip^^e ° = ido,(p-') and ^"7,^ ° V't.c = idn^(p) for all 7 € (K>o)' and 
e e {0, l}?. Note that 

(7.3.1) {^^,, : e e {0, 1}^ C {^-,JnAp) : M e {0, 1}'}- 

7.4. Lemma. If f e W^{n,{p)) then f o^,-^^ e W^iQ.ip'^)). 

Proof. The mapping : i^e{p) ^(.{p^) is a C-diffeomorphism (by (|3.1I 1) and 
p. 11 6)). and it is Lipschitz. Hence, (p-i) fo%j)^^ ~ ''P'y,ei^n^(p)j) is closed, and 
we have Hni?o.(p.),/o^-) = » and H^-H^^o^J.^/oV--) < ^y ([7X1]). This 
implies (Wi) and (^2). Since / e W'^in^ip)), we have d^f G Li(f7,(p)). Thus 

00 > / \dJix)\dx= f \dJi^-^,ix))\\detd^-^,ix)\dx 
Jn,(p) Jn^ip-i) 



(Hi) / mfoi^-^j{x)\Y[\x/~^^'dx 



^ (nv^) / mo4,-\){x)\dx. 

That shows (Wg). □ 

7.5. Let us define i/;"^ : ri(p''') ^{p) by setting ?/'.7^|o^(p7) := V'^.e: for e e 
{0, l}"*, and by extending it continuously to Vl{p'^). Analogously, define : il(p) 
fl{p'^) such that ipj o -0-1 = ids;2(p7) and V^;^^ o = idf2(p). 
Lemma 17.41 implies: 



7.6. Lemma. If f e W^in{p)) then f o ^p-^ e W'^(f7(p^)). 
Proof. The set 

^n(p.)./o^-i = U ^n.(p-),/ov;7,i U {a; e n{p'') ^ 0} 

obviously has the required properties. □ 

7.7. Let / be a subset of {1, . . . , g} with |/| > 2. For i e / consider the mapping 
(fii : M.'^ ^ M."^ : X 1-^ y given by 

{Xi, for j = i 
XiXj, forje/\{i} . 
Xj, iorj^I 

The image (fi{^{p) \ {xi = 0}) =: Vli{p) has the form 

h^{p) = {a; e R"* : < \x^\ < pj, \xj\ < pj\x^\ for j e I\{i}, \xj\ < pj for j ^ I}. 
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If Pi > 1 for all i E I, then fl{p)\{xi ~ for all i G /} C [J^^j ^i{p). Let us consider 

:= ^i\n{p)\{x,=o} and its inverse mapping (^^^ : ili{p) — > \ {xi = 0} : a; i-^ y 
given by 



for j = i 

for j e / \ {i} 



Cj, for j ^ I 

7.8. Lemma. /// e W'^in{p)) then f o (pT^ e >VC(j^^(^))_ 

Proof. We may view / as a function in W'~'{^{p) \ {xi — 0}), where 
En{p)\{xi=o}j = En{p)j \ {xi = 0}. The mapping ipi : n{p) \ {x^ = 0} 
Cli{p) is a C-diffcomorphism (by (|3.1I 1) and (|3.1I 6)). and it is Lipschitz. Hence, 
■£^A,(p),/o0-i = MEn(^p)\{xi=o}j) is closed, and we have WiE^^f^^^j^--!) = and 
^'"'(■E^n.'(p),/o^-0 < oo, by (17X11) . This implies (Wi) and (W2). 

The following identities are consequences of the substitution formula (applied 
from right to left). The right-hand sides are finite, since djj E L^{il{p)) for all j 
and since 1/1 > 2. 



r 

f2i(p) 
f 

f2,(p) 



IdJiiPi ^{x))\dx 



0(p) 



\dif{x)\\xi 



dx < 00, 



X4 



d,f{^i\x))- 



dx = 
dx = 



0(p) 



J2(p) 



\d,f{x)\\x,\\'\-^\x,\dx<^, jEl\{i}, 

\d,f(x)\\x,\\'\-^dx J e/\ W, 



^ \d,f{^i\x))\dx^ f \d,f{x)\\x,\^'^-'dx<^, J^I. 



It follows that the partial derivatives 



d,{fo^-'){x) = { 



d,f{^^\x)) - Y.keI\{^} 5fc/(^-^(x))||, for j - i 

' forje/\{z} 

[ d,f{^-Hx)), forj^/ 

belong to L'^{Vli{r)). Thus (Wa) is shown. 



□ 



7.9. Lemma. Lei y : M' ^ Af he a blow-up of a C -manifold M with center a closed 
C-submamfold C of M . Iff E Wg^{M') then f o {^\M,\^^^i^c))-^ G Wioc(^^)- 

Proof. Let K C M be compact. Hence K can be covered by finitely many relative 
compact coordinate neighborhoods {U, u) such that over U the mapping identifies 
with the mapping U' ^ U described in 15.11 Each U' is covered by charts {U[,u[) 
such that uo Lp\iji o {u'j)^^ — ipi (where ipi is defined in (|7.7.ip ). 



M' ■ 
M- 



V\u> 
) 



U- 



■ n{p) 

Vi 

ipi{n{p)) 



n{p) \ {x, = 0} 



n,{p) 
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Since ip is proper and U is relative compact, U' is relative compact as well. 
Thus f\ui e yV"'(J7'), and W^{U') is independent of the Riemannian metric. We 
may assume that there is a p € (K>i)'^ such that u'^{U[) = fl{p)- By lemma 
f\ui o o <^r' e WC(f^,(p)). Since u'M \ ^"HC)) = ^(p) \ = 0} and 

'ft = </5ib(p)\{2;,=o}, we have 

(7.9.1) f\ui o {u'^r^ o <^-i = o (^|c,.\^-i(c))~^ ° e W^mp)). 
Let T(p) IJ-^j a,{p). Note that 17(p) \ {x, = for aU i E 1} C T{p). Then 

(7.9.2) f\u' o (^la'V-i(c))"' ° u-'Wip) e W^(T{p)), 

where Ex(p),i, ■= Uig/ (^f2i(p) ** ^-i^d * ^-i^d represent the functions 

in (|7.9.2p and (|7.9.ip . respectively. So we find (possibly shrinking U) 

f ° {f\M'\v-HC)y^\u = f\u' o iflu'W-Hor^ e W^{U), 

where W^iU) is independent of the Riemannian metric. It follows immediately 
that 

/ ° ('/'Im'\i^-1(C) )-i|uc;e W'^djc/), 
where the union in finite. This completes the proof. □ 

7.10. Lemma. Let K C M be compact, let {{Uj,Uj) I < j < N} be a finite 
collection of connected relative compact coordinate charts covering K , and let fj G 
^^{Uj). Then, after shrinking the Uj slightly such that they still cover K, there 
exists a function f E W''(ljj Uj) satisfying the following condition: 

(1) If X E Uj Uj then either x E E\j . ij. or f{x) ~ fj{x) for a j E {i : x E Ui}. 

Proof. We construct / step-by-step. Suppose that a function /' E W''(U"^j^ Uj) 
satisfying (1) has been found. If (Uj=i ^j) H [/„ = then the function 

f--=f'^U7ilu,+fniu,.eW'{[j"^^U,) 

has property (1). Otherwise, consider the chart {Un,Un)- We may assume that 
Un{Un) — Bi{Q), the open unit ball in W^. Choose e > small, such that the 
collection {Uj : I < j < N,j ^ n} U [/,',, where U^ := u-^{Bi-^{0)), stiU covers 
K. The set S := aSi_,(0) n u„((UjCi Uj) n C/„) is closed in u„((Uj'=i Uj) n C/„), 
W{S) = 0, and W-^{S) < oo. So u~'^{S) is closed in UjJi U^ U C/;, and, by 
(|7XT|) . W{u-^iS)) = 0, and W-'^{u-'^{S)) < oo. Thus 

and satisfies (1). Repeating this procedure finitely many times, produces the re- 
quired function. □ 

7.11. Theorem (VV^-roots). Let AI be aC-manifold. Consider a family of polyno- 
mials 

n 

P(:E)(z) = z" + ^(-l)%,(a;)z"-^ 

with coefficients Oj (for 1 < j < n) in C(M, C). For any compact subset K C M 
there exists a neighborhood W of K and a parameterization Xj (for 1 < j < n) of 
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the roots of P on W such that Xj E ^{^^.(VF) for all j. In particular, for each Xj 
we have VXj e Ll^^{W). 

Proof. By theorem 16. 7[ there exists a neighborhood W oi K and a finite covering 
{■jTk : Uk — > W} of W, where each tt^ is a composite of finitely many mappings 
each of which is either a local blow-up with smooth center or a local power 
substitution (cf. 16. ip . such that, for all fc, the family of polynomials Poivk allows 
a C-parameterization Af (for 1 < i < n) of its roots on Uk- 

In view of lemma 17.101 the proof of the theorem will be complete once the 
following assertions are shown: 

(1) Let 'ii = L o tp : V ^ W ^ M he a local power substitution. If the roots of 
P o vj/ allow a parameterization in Wio^j then so do the roots of P\w- 

(2) Let ^ = L o ip : U' ^ U ^ M he local blow-up with smooth center. If the 
roots of P o <I> allow a parameterization in Wi^^, then so do the roots of 
P\u. 

Assertion (2) is an immediate consequence of lemma 17.91 To prove (1), let 
= Xp^' (for some 7 G (N>o)« and all e e {0, 1}«, cf.EH) be functions in W^^^iV) 
which parameterize the roots of P o \I>. We can assume without loss (possibly 
shrinking V) that V = n{p), W = n{p'^), and that each Xp'^ € W^{n{p)), for 
some p e (M>o)«. Let us define Xp e W'^{n{p)) by setting (in view of ([7XT|l and 

On the set {x e f^(p) : Y[j — 0} we may define xf'' (for 1 < i < n) arbitrarily 
such that they form a parameterization of the roots oi P o l o ijj^ . By lemma 17.61 

A, Xp o i^-^ e W^(f^(p^)) - W^'iW). 

Clearly, Xi (for \ <i <n) constitutes a parameterization of the roots oi P\w- Thus 
the proof of (1) is complete. □ 

7.12. Corollary (Local W^-sections) . The mapping cr" : C" C" from roots to 
coefficients (cf. (I2.1.ip ) admits local YV'^ -sections, for C any class of -functions 
satisfying ([O l)-([3ll6). 

Proof. Apply theorem [TUT] to the family 

n 

P{a){z) = z" + ^(-l)^ajz"-^ a = (ai, . . . , a„) G C" = M^". 

It is a C-family by dSUl). □ 
In the following we show that the conclusion of theorem 17. Ill is best possible. 

7.13. Example (The derivatives of the roots are not in L\^^ for any 1 < p < 00). 
In general the roots of a C (even polynomial) family of polynomials P do not allow 
parameterizations Xj with VAj € Li^^^ for any 1 < p < 00. That is shown by the 
example 

P{x){z) — — Xl ■ ■ ■ Xq, X — {Xl, . . . , Xq) £ , 

if n > — Ti 7 for 1 < P < 00, and if n > 2, for p = 00. 



PERTURBATION OF POLYNOMIALS AND NORMAL MATRICES 



23 



7.14. Remark. Compare theorem 17.111 with the resuhs obtained in 15J and [l6] : 

For a non- negative real valued function / g C^{U), where U C R'? is open and 
fc > 2, they find in [15] that V{f^'^) € Ll^^iU). Actually, for each compact 
K CU, one has V(/i/'=) e Lt^'''"~^\K), due to [IS], where denotes the weak 
LP space. By example I7.13[ we can in general not expect that the derivatives of 
the roots of P belong to any Lg, (if) with p > 1, since LP{K) C LP,{K) C L«(7f) 
for 1 < q < p < oo. 

7.15. The one dimensional case. Let P be a curve of polynomials. Then the 
proof of lemma [73 actually shows that puUback by ip~l{x) = (— 1 

7 e N>o, and e = 0, 1), preserves absolute continuity. So theorem 17.111 reproduces 
(for C-cocfficients) the following result proved in [39] (see also [51]): 

7.16. Theorem. The roots of an everywhere normally nonflat C°° -curve of poly- 
nomials P may be parameterized by locally absolutely continuous functions. 

A curve of polynomials P with C°°-coefficients aj is normally nonflat at xq if 
X I— > As(P(x)) is not infinitely flat at xq, where s is maximal with the property 
that the germ at xq of a; i— > As(P(x)) is not 0. Or, equivalently, no two of the 
continuously chosen roots (which is always possible in the one dimensional case, cf. 
[2S1 II 5.2]) meet of infinite order of fiatness. 

On an interval ICR the space of locally absolutely continuous functions coin- 
cides with the Sobolev space W'^^{I). However: 

7.17. Example (The roots are not in W^io^ )• Multiparameter C (even polynomial) 
families of polynomials do not allow roots in Wj^'^^, as the following example shows: 

P{x){z) ^ z"^ - X, xeC^R^. 

The roots are A12 = i-y/x which must have a jump along some ray. The distribu- 
tional derivative of ^/x with respect to angle contains a delta distribution which is 
not in L\^^. 

7.18. Example (The roots are not in VMO). Let [/ C R? be open. We say 
that a real or complex valued / € L\^^(U) has vanishing mean oscillation, or / e 
VMO{U), if, for cubes Q C R"? with closure Q C [/, we have 

II /II BMO := sup{mo(/, Q) : Q} < 00 and lim sup{mo(/, Q) : |(3| < s} = 0, 
where 

/q 1^ ^ and mo(/, Q) := |^ ^ |/(a:) - /gldx. 

Functions / € L\^^{U) with H/HsAfO < 00 are said to have bounded mean oscillation 
(or / e BMO{U)). Cf. [SD] and [fnittl]. 

By proposition 12.41 the roots of a family of polynomials P whose coefficients 
are bounded functions on U are bounded as well and hence in BMO{U). Thus it 
makes sense to ask whether the roots of a C-family P admit parameterizations in 
VMO. In general the answer is no: 17.171 provides a counter example. 

Namely: Let S = (-00, 0] x {0} C R2 be the left x-axis and let / : R^ \ 5 ^ C 
be defined, in polar coordinates (r, (p) £ (0, 00) x (— tt, tt), by 

/(r,</)) = V^(cos| -f zsinf). 
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For convenience of computation we use 

Q{xo,e) := {(r, (j>) : \r — xq\ < e, — tt < < + eor7r — e<0< tt}, 

where < e < xq < tt/2. Since Q{xQ,e) is symmetric with respect to the a;-axis, 
we find Im/Q(^j, ,) = (Im/)Q(2:o,e) = 0- It is easy to compute 

5 5 

mo(Im/, Q{xq, e = f sm § '—^ 

Since mo(/, (3(a;o, e)) > mo(Ini/, (3(a;o, e)), we may conclude that / ^ yM0(?7), 
for each open t/ C containing the origin. 

8. Roots with locally bounded variation 

The roots of a C-family of polynomials admit a parameterization by functions 
having locally bounded variation, actually, even by S'i?Vioc-functions. 

8.1. Functions of bounded variation. Cf. [3|. Let U C be open. A real 
valued function / € L^{U) is said to have hounded variation, or to belong to BV{U), 
if its distributional derivative is representable by a finite Radon measure in U , i.e., 

/ fdi(t> dx = - (j) dDif, for all cj) e C^{U) and 1 < i < q, 
Ju Ju 

for some E'-valued measure Df = {DJ, • • • , DJ) in U. Then W'^'^iU) C BV{U): 
for any / S W^''^{U) the distributional derivative is given by (V/)£'. See [31 
Section 3.1] for equivalent definitions and properties of functions. 

A complex valued function f : U — *■ C is said to be of bounded variation, or to 
be in BV{U,C), if (Re/,Im/) e {BV{U))^. 

8.2. Special functions of bounded variation. This notion is due to [18] . For a 

detailed treatment see [5]. Let U C E"? be open and let / G BV{U). We may write 

Df = D\f + D'f, 

where D°/ is the absolutely continuous part oi Df and D^f is the singular part of 
Df with respect to 

We say that / has an approximate limit at x Cz U if there exists a £ M such that 

in! M / \f(y) - "1^2/ = 0- 

r\0 \Br[x)\ Jb^(x) 

The approximate discontinuity set Sf is the set of points where this property does 
not hold. A point x £ U is called approximate jump point of f if there exist € M 
and I' e S"^^^ such that a+ ^ and 

1 

r\0 \B^{x,iy)\ Jb^{x,^} 

where B'^{x,v) :— {y G Br{x) : ±(y — x \ > 0}. The set of approximate jump 
points is denoted by Jf. 

For any / G BV{U) the measures 

D^f:^lj^D^f and D' f -.^ l^ysfD' f 

are called the jump part and the Cantor part of the derivative. Since Df vanishes 
on the ■^"^-negligible set 5*/ \ J/, we obtain the decomposition 

Df = Dy + D^f + D-f. 



lim n;±7 ^ / , 1/(2/) - «^M2/ = 0' 
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We say that / G BV{U) is a special function of bounded variation, and we write 
/ e SBV{U), if the Cantor part of its derivative D'^f is zero. 

8.3. Proposition ([3, 4.4]). Let [/ C M« &e open and bounded, E CM."^ closed, and 
W-^{E nU) < oo. Then, any function f : U R that belongs to L°^{U \ E) n 
W^'^iU \ E) belongs also to SBV{U) and satisfies W-^{Sf \E)^0. 

A complex valued function / belongs to SBV{U, C) if (Re /, Im /) e {SBV{U)y. 

8.4. Theorem (5-By-roots). LetU C be open. Consider a family of polynomials 

n 

with coefficients aj (for 1 < j < n) in C{U,C). For any compact subset K <Z U 
there exists a neighborhood W of K and a parameterization Xj (for 1 < j < n) of 
the roots of P on W such that Xj € S BViodW, C) for all j . 

Proof. It follows immediately from theorem 17. Ill proposition l8.31 and (|7.2.ip . □ 

Combining corollary 17.121 with proposition 18.31 or applying theorem 18.41 to the 
family P in 17. 121 gives: 

8.5. Corollary (Local SiJl^-sections). The mapping cr" : C" — > C" from roots to 
coefficients (see (|2.1.ip ) admits local S BV -sections, forC any class of C°° -functions 
satisfying (IS3Jl)-(l3lIl6). □ 



9. Perturbation of normal matrices 

We investigate the consequences of our results in the perturbation theory of 
normal matrices. It is evident that the eigenvalues of a C-family of normal matrices 
possess the regularity properties of the roots of a C-family of polynomials. We prove 
that the same it true for the eigenvectors. 

9.1. Theorem (C-perturbation of normal matrices). Let M be a C -manifold. . 
Consider a family of normal complex matrices 

A{x) = (Ajj(a;))i<ij<„ 

(acting on a complex vector space V — C"'), where the entries Aij (for 1 < i, j < n) 
belong to C{M,<C). Let K C M be compact. Then there exist: 

(1) a neighborhood W of K , and 

(2) a finite covering {tt^ : Uk ^ W} of W , where each tt^ is a composite of 
finitely many mappings each of which is either a local blow-up with smooth 
center or a local power substitution, 

such that, for all k, the family of normal complex matrices A o tt^ allows a C- 
parameterization of its eigenvalues and eigenvectors. 

If A is a family of Hermitian matrices, then the above statement holds with each 
TTfc being a composite of finitely many local blow-ups with smooth center only. 
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Proof. By theorem 16.71 applied to the characteristic polynomial 

n 

(9.1.1) x(^(-t))(A) = dct(A(x) - AI) = ^(-1)"-^' Trace(A^'A(a;))A"-J' 

n 

there exist a neighborhood W oi K and a finite covering {iTh : C/fc ^ W} of of 
the type described in (2) such that, for all k, the family of normal matrices A o tt^ 
admits a C-parameterization (for 1 < i < n) of its eigenvalues. 

Let us prove the statement about the eigenvectors. We shall show that (for each 
k) there exists a finite covering {jiki : Uki — > Uk} of Uk of the type described in 
(2) such that Aonko i^ki admits a C-parameterization of its eigenvectors (for all I). 
This assertion follows from the following claim. Composing the finite coverings in 
the sense of 16.11 will complete the proof. 

Claim. Let A = A{x) he a family of normal complex n x n matrices, where the 
entries Aij are C -functions and the eigenvalues of A admit a C-parameterization Xj 
in a neighborhood o/O € R*. Then there exists a finite covering {iTk '■ Uk U} of 
a neighborhood U o/O of the type described in (2) such that, for all k, Aonk admits 
a C -parameterization of its eigenvectors. 

Proof of the claim. We use induction on | S(x(A(0)))| fcf. 16. 6p . 

First consider the following reduction: Let vi, ... ,1^1 denote the pairwise distinct 
eigenvalues of A{0) with respective multiplicities mi, . . . , to;. The sets 

A,, {A, : A,(0) = i^h}, l<h<l, 

form a partition of the A,; such that, for x near 0, Xi{x) ^ Xj{x) if A,; and \j belong 
to different A/j. Consider 

^i"' - ker(A(x) - \{x)) = ker ( o;,eA. i.A(x) - \(x))) , l<h<l. 
AeAfe 

(The order of the compositions is not relevant.) So Vx'^^ is the kernel of a vector 
bundle homomorphism B{x) of class C with constant rank (even of constant dimen- 
sion of the kernel), and thus it is a vector subbundle of class C of the trivial bundle 
U X V ^ U (where U C is a neighborhood of 0) which admits a C-framing. 
This can be seen as follows: Choose a basis of V such that A{0) is diagonal. By 
the elimination procedure one can construct a basis for the kernel of B(0). For x 
near 0, the elimination procedure (with the same choices) gives then a basis of the 
kernel of B(x). This clearly involves only operations which preserve the class C. 
The elements of this basis are then of class C in x near 0. 

Therefore, it suffices to find C-eigenvectors in each subbundle V^^'^ separately, 
expanded in the constructed frame field of class C. But in this frame field the vector 
subbundle looks again like a constant vector space. So we may treat each of these 
parts {A restricted to V^^\ as matrix with respect to the frame field) separately. 
For simplicity of notation we suppress the index h. 

Let us suppose that all eigenvalues of ^(0) coincide and are equal to ai(0)/n, 
according to (|9.1.ip . Eigenvectors of A{x) are also eigenvectors of A{x) — {ax {x) /n)l 
(and vice versa), thus we may replace A{x) by A{x)—{ai{x) / n)l and assume that the 
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first coefficient of tlie cfiaracteristic poiynomiai ()9.1.1|) vanishes identicaliy. Tlien 
A{0) = 0. 

li A = identically, we clioose the eigenvectors constant and we are done. Note 
that this proves the claim, if | S(x(yl(0)))| = 1. 

Assume that A ^ Q. By theorem 15.41 fand 16. 5| ). there exists a finite covering 
{TTfc : Uk U} of a neighborhood C/ of by C-mappings tt^, each of which is a 
composite of finitely many local blow-ups with smooth center, such that, for each 
k, the non-zero entries Aij o tt^ of A o nk and its pairwise non-zero differences 
Aij o TTfc — Aim ° TTfc are simultaneously normal crossings. 

Let k be fixed and let xq G Uk- Then xq admits a neighborhood Wk with suitable 
coordinates in which xq = and such that cither Aij o nk — or 

(Ay o^fe)(x) = a;"-B*;-(x), 

where Bf^ is a non- vanishing C-function on Wk, and ay E The collection of 
multi-indices {aij : Aij o tt^ 7^ 0} is totally ordered, by lemma 16.31 Let a denote 
its minimum. 

If a = 0, then {Aij o TTk){xo) — B^j{xo) ^ for some I < i,j < n. Since the 
first coefficient of x(^° ^fe) vanishes, we may conclude that not all eigenvalues of 
{Ao7rk){xo) coincide. Thus, \S{x{Ao Trk){xo))\ < | S(x(A(0)))|, and, by the induc- 
tion hypothesis, there exists a finite covering {nki : Wki Wk} of Wk (possibly 
shrinking Wk) of the type described in (2) such that, for all the family normal 
matrices Ao nk o ttu allows a C-parameterization of its eigenvectors on Wki ■ 

Assume that a 7^ 0. Then there exist C-functions A^j (some of them 0) such 
that, for all 1 < i, j < n, 

(Ay0 7rfe)(a;)=x«4(x), 

and Aij{x) — Bij{x) 7^ for some i,j and all x £ Wk- By (j9.1.ip . the characteristic 
polynomial of the C-family of normal matrices A''{x) — (A^^(a;))i<i.j<„ has the 
form 

n 

x{A'{x))(X) = {-ir[x-+Y,{-iyx-^"a,{nk{x))X-^). 

i=2 

By theorem l6.7| there exists a finite covering {iTki : Wki Wk} of Wk (possibly 
shrinking Wk) of the type described in (2) such that, for all /, the family of poly- 
nomials x(^'^ ° T^ki) admits a C-parameterization of its roots (the eigenvalues of 
A^ o TTki). Eigenvectors of (A''" o TTki){x) are also eigenvectors of (A o tt^ o TTki){x) 
(and vice versa). 

Let I be fixed and let yo G Wki- As there exist indices 1 < i,j < n such that 
^iji^) for all X £ Wk, and, thus, {Aij o TTki){yo) 7^ 0, not all eigenvalues 
of {A'' o TTki)iyo) coincide. Hence, | S(x(A'= o ^fe,)(yo))| < | S(x(A(0)))|, and the 
induction hypothesis implies the claim. 

The statement for Hermitian families A can be proved in the same way, using 
theorem 16. 101 instead of theorem 16.71 □ 

9.2. Remark. The real analytic diagonalization of real analytic multiparameter 
families of symmetric matrices was treated by |32( 6.2]. A one parameter version of 
theorem 19.11 is proved in [39] for C°°-curves of normal matrices A such that x(^) 
is everywhere normally nonflat (see lT.lS) . 
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If the parameter space is one dimensional, we recover a C-version of Rellich's 
classical pertm^bation result IA2, Satz 1]: 

9.3. Corollary. Let I Q ^ he an open interval. Consider a curve of Hermitian 
complex matrices 

A{x) = {Aij{x))i<i^j<n, 

where the entries Aij (for 1 < i, j < n) belong to C{I,C). Then there exist global 
C -parameterizations of the eigenvalues and the eigenvectors of A on I. 

Proof. The global statement for the eigenvectors can be proved by the arguments 
in the end of H 7.6]. □ 

9.4. Example (A nonflatness condition is necessary). The following simple example 
(due to Rellich |42], see also [25l II 5.3]) shows that the above theorem is false if no 
nonflatness condition (such as quasianalyticity or normal nonflatness) is required: 
The eigenvectors of the smooth Hermitian family 

A{x) e-^ I ^ e K\ {0}, and A(0) := 0, 

\ X X / 

cannot be chosen continuously near 0. 

9.5. Example (Normality of A is necessary). Neither can the condition that A is 
normal be omitted: Any choice of eigenvectors of the real analytic family 

M^) ■■= J) for X e M 

has a pole at 0. The two parameter family 

fO x^\ 

has the eigenvalues ixy. But its eigenvectors cannot be chosen continuously near 
0, even after applying blow-ups or power substitutions. 

9.6. Theorem (Regularity of the eigenvalues and eigenvectors). Let M be a C- 
manifold. Consider a family of normal complex matrices 

A{x) = (Ay (a;))i<ij<„ 

(acting on a complex vector space V = C"j, where the entries Aij (for 1 < i, j < n) 
belong to C(M, C). For any compact subset K C M there exists a neighborhood 
W of K and parameterizations of the eigenvalues Xi and the eigenvectors Vi (for 
1 < i < n) of A on W such that for all i: 

(1) A, e Wg^{W,C) and € Wf„,(VF,C"). 
If M is a open subset ofW, then: 

(2) A, e SBVioc{W,C) and v, e S BViodW, C'') . 

Proof. The assertions for the eigenvalues follow immediately from the theorems 
I7.11l and l8.4l The statements for the eigenvectors can be deduced from theorem HH] 



in an analogous way as theorem 17.111 and theorem 18.41 are deduced from theorem 
16.71 (compare with section [7] and section [5]) . □ 
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9.7. Example. Consider the Hermitian family 



A{x,y) := 



X 

-iy 



for x,y E 



Its eigenvalues ii/x^ + are not differentiable at and its eigenvectors cannot 
be arranged continuously near 0. Blowing up the origin, we end up with a family 
of Hermitian matrices which admits real analytic eigenvalues and eigenvectors; in 
coordinates: 

1 



A{x, xy) = X 



-ly 



ly 
-1 



has eigenvalues ±X\/l 



likewise, 



-1 



and eigenvectors 
and 



iy 



ly 



-1- + : 



M^v^v) = y 



X 



— X 



has eigenvalues ±.y\/Y 



Setting 
vi{x,y) 



x^ and eigenvectors 
^ ' and 



v\{x,y) 



^i(a;,2/) 



v\{x,y) 



vi{x,y) := 
V2(x,y) := 
V2{x,y) 



-1-v/T+TF 



, V2{x,y) := 



p)2 



if y = 0, 



if a; = 7^ y. 



ifO< |y| < \x\, 



iiO<\x\ < \yl 



provides a choice of eigenvectors wi,f2 of A which, clearly, is not continuous, but 
belongs to Wj^^. (for any C satisfying p.ll l)- p.ll 6)) and, thus, also to SBVioc- 

10. Applications to subanalytic functions 

10.1. Subanalytic functions. Cf. [5]. Let M be a real analytic manifold. A 
subset X C M is called subanalytic if each point of M admits a neighborhood U 
such that A n t/ is a projection of a relatively compact semianalytic set. 

Let U be an open subanalytic subset of R*. Following [37] we call a function 
/ : ?7 — > M subanalytic if the closure in R'^ x RP-'^ of the graph of / is a subanalytic 
subset of R« X RP^. 

Any continuous subanalytic function / : [/ — s- R admits rectilinearization: There 
exists a locally finite covering {nk : Uk ^ U} of U, where each tt^ is a composite of 
finitely many mappings each of which is either a local blow-up with smooth center 
or a local power substitution, such that, for all k, the function fonk is real analytic 
O 1.4 & 1.7]. This result was improved in [37l 2.7] to show that in the composition 
of the TTk it is enough to substitute powers at the last step after all local blow-ups. 
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10.2. Theorem. Let U be an open subanalytic subset ofW^. Any continuous sub- 
analytic function / : [/ ^ K belongs to Wf^^ (U), and, thus, to S BVioc{U) . 

Proof. This follows from rectilinearization and the reasoning in section [7] and 
section [8l □ 

10.3. Theorem. The roots of a family of polynomials P whose coefficients are 
continuous subanalytic functions admit a parameterization in W^q^, and, thus, in 

Proof. Apply rectilinearization to the coefficients of P and use theorem 16. 131 □ 

10.4. Remark. We cannot expect that for the rectilinearization of the roots of a 
continuous subanalytic hyperbolic family P no local power substitutions are needed. 
This is shown by the following example: 

Pix){z) := - \x\, forxeM"?. 

If we additionally require that all coefhcients of a subanalytic hyperbolic family P 
are also arc-analytic, then indeed local blow-ups suffice, by 1.4] (see also [37l 
3.1]) and theorem 16.101 
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